Entropic uncertainty relations and entanglement 
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We discuss the relationship between entropic uncertainty relations and entanglement. We present 
two methods for deriving separability criteria in terms of entropic uncertainty relations. Especially 
we show how any entropic uncertainty relation on one part of the system results in a separability 
condition on the composite system. We investigate the resulting criteria using the Tsallis entropy 
for two and three qubits. 
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I. INTRODUCTION 

Quantum theory departs in many aspects from the 
classical intuition. One of these aspects is the uncer- 
tainty principle 0] . The fact that for certain pairs of ob- 
servables the outcomes of a measurement cannot both be 
fixed with an arbitrary precision has led to many phys- 
ical and philosophical discussions. There are different 
mathematical formulations of the physical content of un- 
certainty relations: Besides the standard formulation in 
terms of variances 0, Ql there is another formulation in 
terms of entropies, the so called entropic uncertainty re- 
lations 0, 3 . The main difference between these formu- 
lations lies in the fact that entropic uncertainty relations 
only take the probabilities of the different outcomes of a 
measurement into account. Variance based uncertainty 
relations depend also on the measured values (i.e. the 
eigenvalues of the observable) itself. 

Entanglement is another feature of quantum mechan- 
ics, which contradicts the classical intuition Q. Since it 
has been shown that it is a useful resource for tasks like 
cryptography or teleportation entanglement enjoys 
an increasing attention. But despite a lot of progress 
in the past years it is still not fully understood. For 
instance, even for the simple question, whether a given 
state is entangled or not, no general answer is known 0. 

It is a natural question to ask whether there is any 
relationship between the uncertainty principle and en- 
tanglement. For the variance based uncertainty relations 
it is well known that they can be used for a detection 
of entanglement. This has first been shown for infinite 
dimensional systems |8j. Recently, also variance based 
criteria for finite dimensional systems have been devel- 
oped Hill 113. The first work which raised the ques- 
tion whether entropic uncertainty relations and entangle- 
ment are somehow connected was to our knowledge done 
in Ref. Recently, in Ref. some separability 

criteria in terms of entropic uncertainty relations were 
derived. 

The aim of this paper is to establish deeper connections 
between entropic uncertainty relations and entanglement. 
We will derive criteria for separability from entropic un- 
certainty relations. To this aim we will prove entropic 



uncertainty relations which have to hold for separable 
states, but which might be violated by entangled states. 
Especially we will show how any entropic uncertainty re- 
lation on one part of a bipartite system gives rise to a 
separability criterion on the composite system. 

To avoid misunderstandings, we want to remind the 
reader that many entropy based separability criteria are 
known, which relate the entropy of the total state with 
the entropy of its reductions |TJ. The main difference 
between this approach and ours is that in our approach 
the probability distribution of the outcomes of a mea- 
surement is taken into account, and not the eigenvalues 
of the density matrix. Our criteria can therefore directly 
be applied to measurement data, no state reconstruction 
is needed. 

This paper is divided into three sections. They are or- 
ganized as follows: In Section II we recall some known 
facts about entropies and related topics. We introduce 
several entropies and list some of their properties. Then 
we discuss the relationship between majorization and en- 
tropies. Eventually, we recall some facts about entropic 
uncertainty relations. In Section III we explain our main 
idea for the detection of entanglement via entropic in- 
equalities. We present two different methods for obtain- 
ing entropic entanglement criteria. In the Section IV we 
investigate the power of the resulting criteria for the case 
of two and three qubits. We mainly make use of the so 
called Tsallis entropy there, but in principle our methods 
are not restricted to this special choice of the entropy. 



II. ENTROPIES 



For a general probability distribution V — {pi, ■■■,Pn) 
there are several possibilities to define an entropy. We 
will focus on some entropies, which are used often in the 
literature. We will use the Shannon entropy 



(1) 
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and the so called Tsallis entropy [l^ ll^ 

Sj{r):=^—^^4^; g>l. (2) 



Another entropy used in physics is the Renyi entropy |18| | , 
which is given by 
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q>l. 



(3) 



Let us state some of their properties. For a proof we refer 

to [Uliilii. 

Proposition 1. The entropies S^,S'^,Sl^ have the 
following properties: 

(a) They are positive and they are zero if and only if 
the probability distribution is concentrated at one j, i.e. 
Pi = Sij. 

(b) For q — > 1 the Tsallis and the Renyi entropy coincide 
with the Shannon entropy: 



\imS!^{V)^lunS^{V)^S'{V). 



(4) 



Thus we often write S-f := . 

(c) S^{V) and S^(V) are concave functions in V, i.e. 
they obey S{XPi + (1 - A)p2) > XS{Vi) + (1 - X)S{V2)- 
The Renyi entropy S^{V) is not concave. Sg {V) and 
S^{V) both decrease monotonically in q. Further, S^{V) 
is a monotonous function of S'^{V): 



Sf{V) = 



ln(l + (1 - q)S'^{V)) 



l-q 



(d) In the limit q oo we have 



lim S"iV) 

a — >oQ ^ 



In max(pj ) . 

j 



(5) 



(6) 



Now we can introduce more general entropic functions 
and note some facts about their relationship to majoriza- 
tion. Let V — (pi,...,p„) and Q = be two 

probability distributions. We can write them decreas- 
ingly ordered, i.e. we have pi > P2 > ■■■ > Pn- We say 
that "V majorizes Q" or "Q is more mixed than V" and 
write it as 



iff for all k 



Q resp. Q -< V 



k k 

^Pk >^<lk 

i=l 1=1 



(7) 



(8) 



holds |20|. If the probability distributions have a dif- 
ferent number of entries, one can append zeroes in this 
definition. We can characterize majorization completely, 
if we look at functions of a special type, namely functions 
S{r ) of the form 



(9) 



where s : [0; 1] ^ IR is a concave function. Such functions 
are by definition concave in V and obe y se veral natural 
requirements for information measures |19l l2ll | . We will 
call them entropic functions and reserve the notion S(V) 
for such functions. Note that the Shannon and the Tsallis 
entropy are of the type jnj, while the Renyi entropy is 
not. 

There is an intimate connection between entropic func- 
tions and majorization: We have V y Q if and only if 
for all entropic functions S{V) < 5(2) holds It is 
a natural question to ask for a small set of concave func- 
tions {sj} such that if J2i^j(Pi) — holds for 
all Sj, this already implies V )^ Q. Here, we only point 
out that the set of all Tsallis entropies is not big enough 
for this task, but there is two parameter family of {sj} 
which is sufficient for this task ,22j. We will discuss this 
in more detail later. 

Now we turn to entropic uncertainty relations. Let 
us assume that we have a non-degenerate observable M 
with a spectral decomposition M = '^iHi\mi){mi\. A 
measurement of this observable in a quantum state g 
gives rise to a probability distribution of the different 
outcomes: 



V{M)g = {pi, ...,Pn); Pi = Tr{\Tni){mi\g). 



(10) 



Given this probability distribution, we can look at its 
entropy S{'PiM))g. We wih often write for short S{M) := 
S{'P{M))g, when there is no risk of confusion. 

If we have another observable N = lyilrii) {ni\ we 
can define V{N)g in the same manner. Now, if M and N 
do not share a common eigenstate, it is clear that there 
must exist a strictly positive constant C such that 



S'^ {M) + S'^ {N) > C 



(11) 



holds. Estimating C is not easy, after early works |J] on 
this problem, it was shown by Maassen and Uffink 
that one could take 



C 



~21n(max \ {mi\nj)\). 



(12) 



There are generalizations of this bound to degenerate ob- 
servables [23, more than two observables |2J|, or other 
entropies than the Shannon entro py l2 5|. Also one can 
sharpen this bound in many cases |2a . l27l | . 

A few remarks about the entropic uncertainty relations 
are in order at this point. First, a remarkable fact is that 
the bound in Eq. (|ll|l does not depend on the state p. 
This is in contrast to the usual Heisenberg uncertainty re- 
lation for finite dimensional systems. Second, as already 
mentioned, the Maassen- Uffink bound H12|l is not optimal 
in general. Third, it is very difficult to obtain an optimal 
bound even for simple cases. For instance, for the case of 
two qubits, the optimal bound for arbitrary observables 
relies on numerical calculations at some point p^ . 

Let us finally mention that there are other ways of 
associating an entropy with the measurement of an ob- 
servable. Given an observable M one may decompose it 
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as 

M = Y,m\e^){e^\ (13) 

i 

where a weighted sum of the |ei)(ei| forms a partition of 
the unity: 

^A,|e,)(e.| = 1, A, >0. (14) 

i 

Here the |ei)(ei| are not necessarily orthogonal, i.e. the 
decomposition (fU^ is not necessarily the spectral decom- 
position. The expression (|14|) corresponds to a POVM, 
and by performing this POVM one could measure the 
probabilities qi = Tr{Q\i\ei){ei\) and determine the ex- 
pectation value of M. This gives rise to a probability 
distribution Q — (gi, (72, ■•■) and thus to an entropy for 
the measurement via 

S{M,ri,X),^S{Q). (15) 

This construction of an entropy depends on the choice 
of the decompositions in Eqns. H13I I14|) which makes it 
more difficult to handle. Thus we will mostly consider 
the entropy defined by the spectral decomposition as in 
Eq. l|Tn| in this paper. 

III. MAIN THEOREMS 

The scheme we want to use for the detection of entan- 
glement is conceptually very simple: We take one or sev- 
eral observables Mi and look at the sum of the entropies 
'^iS[Mi)g. For product states we derive lower bounds 
for this sum, which by concavity also hold for separable 
states. Violation of this bound for a state g thus implies 
that Q is entangled. The difficulty of this scheme lies in 
the determination of the lower bound. We will present 
two methods for obtaining such a bound here. 

The first method applies if we look only at one M. If 
the set of the eigenvectors of M does not contain any 
product vector, it is clear that there must be a C > 
such that S'^{V{M)) > C holds for all separable states. 
From the Schmidt coefficients of the eigenvectors of M 
we can determine C. 

Theorem 1. Let M = X) be a nondegen- 

erate observable. Let c < 1 be an upper bound for all 
the squared Schmidt coefficients of all Im J. Then 

S-iM) > l-Ll/cJc^-(l-[l/cJc)^ 
q-1 

holds for all separable states. Here, the bracket [a;J de- 
notes the integer part of x. 

Proof. The maximal Schmidt coefficient of an entan- 
gled state is just the maximal overlap between this state 
an the product states Thus all the probabilities Pi 
appearing in V{M)g are bounded by c, if p is a projector 



onto a product vector. Due to the concavity, S'J is min- 
imized, when V{M)g is as peaked as possible, i.e. [1/cJ 
of the Pi satisfy the bound pi = c, while one other pi is 
as big as possible. This proves □ 

Note that for this approach due to Eq. jSjl the Tsallis 
and the Renyi entropy are equivalent. The Renyi entropy 
will later be used to discuss the limit q <x. Note also 
that a similar statement for the entropy defined via the 
corresponding POVM as in Eq. ifT^ can be derived, pro- 
vided that a bound on the probabilities for the outcomes 
of the POVM is known. 

The second method for deriving lower bounds of the 
entropy for separable states, deals with product observ- 
ables, which might be degenerate. If an observable M is 
degenerate, the definition of V{M) is not unique, since 
the spectral decomposition is not unique. By combining 
eigenvectors with the same eigenvalue one arrives, how- 
ever, at a unique decomposition of the form 

M = ^77,X, (17) 

i 

with rji 7^ rjj for i ^ j and the Xi are orthogonal projec- 
tors of maximal rank. Thus we can define for degenerate 
observables V{M)g by pi — Tr[gXi). 

To proceed, we need the following Lemma. 

Lemma 1. Let g = Qa ® gs be a product state on 
a bipartite Hilbert space H. = T-La ® Ti-B- Let A (resp. 
B) be observables with nonzero eigenvalues on TLa (resp. 
TLb)- Then 

V{A®B)g<V{A)g, (18) 

holds. Also ViA ® B)g -< 'P{B)g^ is valid. 

Proof. To prove the bound we use the fact that for 
two probability distributions V — p and Q ~ q we have 
V y Q ii and only if there is a doubly stochastic matrix 
D {i.e. a matrix where all column and row sums equal 
one) such that q = Dp holds 29] . We will construct this 
matrix D. 

Define V = r{A)g^^ {p,} and Q = V{B)g^= {q,}. 
Without loosing generality we can assume that A and B 
are non-degenerate and have both n different outcomes. 
We only have to distinguish the cases where A ® B is 
degenerate or non-degenerate. 

li A® B \s, non-degenerated we have Tl = f ■.= V{A® 
B)g — {piqj}. Let us look at the x n-^-matrix 

Ao = (A-y); Aij = l„(j((i_|_j_i) inodn)- (19) 

Aq is an n X n block matrix, the blocks \ij are themselves 
n X n matrices. It is now clear, that 

f^Aop (20) 

and Aq is also doubly stochastic. This proves the claim 
for the case that A(S) B is non-degenerate. 

li A 1^ B is degenerate, some of the qiPj are grouped 
together since they belong to the same eigenvalue. This 
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grouping can be achieved by successive contracting two 
probabilities: 

{PiQj , Piqrn} — > PtQj +Piqm- (21) 

Since A and B have nonzero eigenvalues we have here 
i 7^ I and j ^ m. We can now construct a new matrix A 
from Ag which is generates this contraction: Set 

= Qm', (Ami);; = 0; (Ai„i)m — 0; {Xmm)li = Qm- 

(22) 

This corresponds to shifting the entry qm in the first 
block column up A from block Ami to An to obtain 
PiQj + PiQm- Then in the m-th block column of A this 
index is shifted downwards to keep the resulting matrix 
doubly stochastic. By iterating this procedure one can 
generate any contraction, which is compatible with the 
fact that A and B have nonzero eigenvalues. The result- 
ing A is clearly doubly stochastic. □ 

With the help of this Lemma we can derive separability 
criteria from entropic uncertainty relations: 

Theorem 2. Let Ai, A2, Bi, B2 be observables with 
nonzero eigenvalues on Alice's resp. Bob's space obeying 
an entropic uncertainty relation of the type 

S{Ai) + SiA2)>C (23) 

or the same bound for Bi, B2. If g is separable, then 

S{Ai^Bi)g + S{A2<»B2)e>C (24) 

holds. 

Proof. We can write g — J^k^^gk g^ a.s a con- 
vex combination of product states and with the help of 
Lemma 1 and the properties of the entropic functions 
we have: S{Ai ^ Bi)^ + S{A2 O B2)g > J2k'^k[S{Ai (E) 
^i)e^®ef + ^(^2 ® B2),a^,b] > Ek'XkiSiAi),^ + 
S{A2)g^] > C. This proves the claim. Of course, the 
same result holds, if we look at three or more Ai. □ 

For entangled states this bound can be violated, since 
Ai (g) Bi and A2 (?) B2 might be degenerate and have a 
common (entangled) eigenstate. Note that the precon- 
dition on the observables to have nonzero eigenvalues is 
more a technical condition. It is needed to set some re- 
striction on the degree of degeneracy of the combined 
observables. Given an entropic uncertainty relation, this 
requirement can always be achieved simply by altering 
the eigenvalues, since the entropic uncertainty relation 
does not depend on them. 

This corollary shows how any entropic uncertainty re- 
lation can be transformed into a necessary separabil- 
ity criterion. On the other hand, if one is interested 
in numerical calculations, one can calculate bounds on 
5(^1 (g) Bi)g + S{A2 <8i B2) for separable states easily, 
since one only has to minimize the entropy for one party 
of the system. 

IV. APPLICATIONS 

In this section we want to investigate the power of the 
resulting separability criteria. We will restrict ourselves 



to qubit systems. First, we will consider two qubit sys- 
tems and then multipartite systems. 

A. Two qubits 

To investigate Theorem 1, assume that we have a non 
degenerate observable, which is Bell diagonal 

M:=^A'.|S5«)(^5d (25) 

i 

with \BSi) = (|00) + \U))/V2,\BS2) = (|00> - 
|ll))/v^,|i?^3) = (|01) + |10))/^/2,|i?54> = (|01> - 
|10))/\/2- Since the maximal squared overlap between 
the Bell states and and the separable states equals 1/2, 
we can state: 

Corollary 1. If g is separable, then for every q > 1 
S^{M)g > ^-J^ (26) 

holds. 

For the Renyi entropy the bound reads S^{M)g > 
ln(2), thus this criterion becomes stronger when q in- 
creases. 

To investigate the power of this criterion, first note 
that Eq. 1)26(1 is for the case q — 2 equivalent to the vari- 
ance based criterion Y.^5^{\BS^){BS^\) > 1/2 in [l^. 
For other values of q it is useful, to notice that the ex- 
pectation values of the \BSi){BSi\ can be determined 
by measuring three combinations of Pauli matrices. In- 
deed, if we define i = Tr{gai (E) Ci) for i = x,y, z we find 
{BSi\g\BSi) = {l + x~y + z)/4; {BS2\g\BS2) = {l-x + 
y + z)/A; (BS^lglBSs) = (1 + + z)/4; {BSi\g\BS4:) = 
(1 — a; — y— z)/4. Thus any density matrix correspond to a 
point in the three dimensional space labelled by three co- 
ordinates X, y and z, the Bell states are represented by the 
points (-1,1,1); (1,-1,1); (1,1,-1); (-1,-1,-1). The 
set of all states forms an tetrahedron with the Bell states 
as vertices, the separable states lie inside an octahedron 
in this tetrahedron Is^f (see also Fig. 1(a)). 

One can depict the border of the states which are not 
detected (for different q) in this three dimensional space. 
This has been done in Fig. 1. One can directly observe, 
that in the limit q — > cx) the Corollary 1 enables one to 
detect all states, which are outside the octahedron. This 
is not by chance and can also be proven analytically: In 
the limit (7 — > 00 Corollary 1 requires 

maxfe G V{M)g} < i. (27) 

from a state to escape the detection. This condition is 
equivalent, to a set of four witnesses: The observables 

W,^^-\BS,){BS,\ (28) 

are all optimal witnesses, imposing the same condition 
on g [31I. 
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FIG. 1: Investigation of the criterion from Eq. 12611 for dif- 
ferent values of q : (a): The tetrahedron (blue, solid lines) of 
all states and the octahedron (red, dashed lines) which con- 
tains the separable states, (b): The subset of states which are 
not detected by Eq.ll^HJ for g = 2. (c): As (b) but for g = 4. 
(d): As (b) but for q = 15. 



To investigate the consequences of Theorem 2, we focus 
on the case that the observables for Ahce and Bob are 
spin measurements in the x,y^ or z-direction. First note, 
that due to the Maassen-Uffink relation 

S'({a.,)e + S^{ay),>\n{2) (29) 

holds. This implies that for all separable states 

S'({(T^®(T^)g + Sl{ay®(7y)g>\n{2) (30) 

has to hold, too. This is just the bound which was numer- 
ically confirmed in |0. Also the bound S-[{ax ® (Tx)q + 
Si {ay (8) cry)g + S'[{az (8) az)g > 21n(2) for all separable 
states has been asserted in the same reference. In view 
of Theorem 2 this follows from the entropic uncertainty 
relation Si{(Tx)g + Si{ay)g + S-f{az)g > 21n(2), proven 
in HI. 

It is now interesting to take the Tsallis entropy and 
vary the parameter q. We do this numerically. We first 
compute by minimizing over all pure single qubit states 

Sxy{q) = minis'^ {ax) g + S'^ {ay) g) 
e 



Sxyz {q) 



min{S'^{ax)g + S'^{ay)g + S'^{az)g). 



(31) 




FIG. 2: Numerical lower bounds in Eq. depending on 



corresponding separability criteria 

Sq{ax «) ax) + Sg{ay (g) ay) > Sxy{q) 



(32) 



S^{ax <E) ax) + S^{ay (g) ay) + S^{a, «) a,) > SxyM 

(33) 

To investigate the power of this criteria, let us look at 
Werner states p{p) = + (1 — p)l/4- We can 

make the following estimation: There are single qubit 
states with 'P{ax) ^ 'P{ay) = {(2 - \/2)/4, (2 -I- \/2)/4}. 
The lower bound Sxy{q) must therefore obey Sxy{q) < 
25'J({(2 - V2)/4, (2 + ^/2)/4}). For the Werner states 
we have 'P{ax ® ax) = ^{ay ® ay) = {(1 + p)/2, (1 — 
p)/2}. From this one can easily calculate that Eq. H32|) 
cannot detect them for p < l/-\/2 « 0.707. A similar 
argumentation shows that Eq. H33() has to fail for p < 
1/V3 ~ 0.577. The numerical results are shown in Fig. 3. 
They show that indeed the Tsallis entropy for q G [2; 3] 
can reach this bound. 

Here, it is important to note that Werner states are 
already entangled for p > 1/3. The criteria from Eqns. 
()32I33|I therefore fail to detect all Werner states, while 
the criterion from Eq. (|27|) is strong enough to detect all 
of them. 

As already mentioned, the Tsallis entropy is not the 
only entropic function. A more general function is of the 
type: 



S^?{V) 



9t{y) 



i 

■= 9t{x - a) - (1 - x)gt{~a) 
with a g [0; 1], 
ln(cosh(ty)) 



a^.9t(l - a) 



2t 



with t e [0; oo). 



(34) 



The results are shown in Fig. 2 [33. Then we look at the 



One can show that -p ^ Q iff S^^{Q.) < S^^{V) for all 
a and t This is a property which does not hold for 
the Tsallis entropy. But this does not mean that criteria 
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FIG. 3: Values oipmin depending on q such that for p > pmin 
Werner states of the form p(p) — + (1 — p)l/4. 

are detected via Eqns. II32I33II . The curve Pxy refers to the 
separability criterion in Eq. 13211 and p^yz to Eq. 1331 . Note 
that Werner states are entangled for p > 1/3. 



based on S^^f are stronger than criteria based on the 
5^. With the use of the entropy S^f one can, of course, 
better use the property of Lemma 1. But since for the 
proof of Theorem 2 also the concavity of the entropy 
was used, one might loose this advantage there. In fact, 
by numerical calculations one can easily show that for 
a — 1/2 and t large the criterion using S^f and the 
measurements ax (8 cr^ and ay (8) ay (resp. ax® ax, ay® ay 
and CTz (8) (T^) reaches, as the Tsallis entropy, the best 
possible value p — 1/V2. (resp. p — 1/VS). 



B. Three qubits 

Here we want to show with two examples how true 
multipartite entanglement can be detected. We focus on 
three qubit states. Let us first recall some facts about 
them [allll: 

Let us first consider pure states. There are two classes 
of pure states which are not genuine tripartite entan- 
gled: The fully separable states, which can be written as 
\4'fs)ABC = |q;)a<8'|/3)b(8)|7)c, and the biseparable states 
which are product states with respect to a certain bipar- 
tite splitting. One example is \(j)bs)A-BC = \a)A'® \S)bc- 
There are three possibilities of grouping two qubits to- 
gether, hence there are three classes of biseparable states. 



The genuine tripartite entangled states are the states 
which are neither fully separable nor biseparable. There 
are two classes of fully entangled states which are not 
convertible into each other by stochastic local operations 
and classical communication 3^ . These classes are called 
the GHZ-class and the W-class. 

A mixed state is called fully separable if it can be 
written as a convex combination of fully separable pure 
states. A state is called biseparable if it can be written as 
a convex combination of biseparable pure states. Finally, 
a mixed state is fully entangled if it is neither biseparable 
nor fully separable. There are again two classes of fully 
entangled mixed states, the W-class {i.e. the states which 
can be written as a mixture of pure W-class states) and 
the GHZ-class. Also, it can be shown that the W-class 
forms a convex set inside the GHZ-class |3^ . 

The results of Theorem 1 can easily be applied to mul- 
tipartite systems: 

Corollary 2. Let M = J2i f^ili^i) ii^il be an observ- 
able which is GHZ-diagonal, i.e. the 1^/;^) are of the 
form 1,^1/5) = (1000) ± |lll))/y2; = (|100) ± 

|011))/V2; IV3/7) = (1010) ± |101))/V2; |V4/8> = 
(|001) ± |110))/\/2. Then for all biseparable states 



1 - 2^-1 
9-1 



(35) 



holds. For states belonging to the W-class the entropy is 
bounded by S'^{M)^ > (1 - (3/4)9 + (l/4)9)/(q - 1). 

Proof. Due to the concavity of the entropy we have to 
show the bound only for pure biseparable states. Then 
the proof follows directly from the fact that the maximal 
overlap between the states and the biseparable (resp. 
W-class) states is 1/2 (resp. 3/4) [Ullll. □ 

Again, as in the two qubit case, for q = 2 the criterion 
is equivalent to a criterion in terms of variances . Also 
one can show that this criterion becomes stronger, when 
q increases, and in the limit g ^ 00 it is equivalent to a 
set of eight witnesses of the type — 1/2 • 1 — \^pi){ipi\ 
(resp. = 3/4- 1-1^,) (V^, I). 

In order to show that also Theorem 2 can be applied 
for the detection of multipartite entanglement, we give 
an example which allows to detect the three qubit GHZ 
state. 

Corollary 3. Let g be a biseparable three qubit state. 
Then for the Shannon entropy as well as for the Tsallis 
entropy for q G {2, 3, 4, ...} the following bounds hold: 



S'[{ax®ax®ax)e + S'[iaz®az®l)e + S'[{l(E)az®a^)g > ln(2) 

1 — 2^^'^ 

Sj{ax®ax(Eiax)e + Sq{a,(g)a,(g)l)g + Sj{l®a^®a,)g > 

I 



(36) 
(37) 



For the GHZ state \GHZ) ^ (|000) + |lll))/\/2 the left hand side of Eqns. (ISHlEZIl is zero. 
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Proof. Again, we only have to prove the bound for 
pure biseparable states. If a state is A-BC biseparable, 
the bounds in Eq. 1)36(1 follows directly from Theorem 2 
and the Maassen Uffink uncertainty relation, which guar- 
antees that for the first qubit S'[{aj:) + S'[{a:,) + S'[{l) > 
ln(2) holds. Eq. (|37|l follows similarly, using the fact that 
S^{cT.) + S^i<J,) > (1 - 2i-«)/(q - 1) m. The proof for 
the other bipartite splittings is similar. □ 

Note that the observables used in Corollary 3 are so 
called stabilizers of the GHZ state. By this we mean 
that the GHZ state is an eigenstate of them with the 
eigenvalue one. Stabilizers can also be used to detect 
the entanglement of other multipartite entangled states 

[Hill. 

Let us finally investigate, how robust against noise 
these criteria are. One can easily calculate that a state 
of the type g{p) = p\GHZ){GHZ\ + (1 - p)l/8 can be 
detected by Eq. ^ if p > 0.877. Eq. ||^ seems to 
detect the most states for q g {2,3}, then they detect 
g{p) for p > ^2/3 « 0.816. 

V. CONCLUSION 

In conclusion, we have established connections between 
entropic uncertainty relations and entanglement. We 
have presented two methods to develop entropy based 
separability criteria. Especially we have shown how an 
arbitrary entropic uncertainty relation on one part of a 
composite quantum system can be used to detect entan- 
glement in the composite system. We have investigated 



the power of these criteria and have shown that they are 
extendible to multipartite systems. 

There are several question which should be addressed 
further. One interesting question is, which entropies are 
best suited for special detection problems. We have seen 
that in some of our examples the Tsallis entropies with 
q E [2; 3] seemed to be the best. Clarifying the physical 
meaning of the parameter q might help to understand 
this property. 

Another important task is to find good {i.e. sharp) 
entropic uncertainty relations, especially for more than 
two observables. One the one hand, this is an interesting 
field of study for itself, on the other hand, this might help 
to explore the full power of the methods presented here. 
Finally, it is worth mentioning, that entropic uncertainty 
relations also enable a new possibility of locking classical 
correlation in quantum states |36l | . A better understand- 
ing of entropic uncertainty relations would therefore also 
lead to a better understanding of this phenomenon. 
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